# 给出 n 代表生成括号的对数，
# 请你写出一个函数，
# 使其能够生成所有可能的并且有效的括号组合
#  例 n = 3,结果为:
# [
#   "((()))",
#   "(()())",
#   "(())()",
#   "()(())",
#   "()()()"
# ]
import random
def possible(n):
    list1 = []
    list2 = []
    a = '('
    b = ')'
    couted = n
    for i in range(1,couted+1):
        list1.append(a)
        list1.append(b)
    print(list1)
    i = 0
    while i < len(list1):
        n = random.sample(0,len(list1)-1)

        list2.append(list1[n])
        print(i,n)
        i += 1

    print(list2)


possible(4)
